import java.util.ArrayList;
import java.util.List;

/**
 * 5.杨辉三角
 */



public class Test5 {

    public static void main(String[] args) {

        int n=5;

        List<List<Integer>> list=new ArrayList<>();

        List<Integer> row0=new ArrayList<>();
        row0.add(1);
        list.add(row0);

        for(int i=1;i<n;i++){

            List<Integer> curRow=new ArrayList<>();
            List<Integer> preRow=list.get(i-1);


            //
            curRow.add(1);

            for(int j=1;j<i;j++){

                curRow.add(preRow.get(j)+preRow.get(j-1));

            }


            //
            curRow.add(1);

            list.add(curRow);

        }

        System.out.println(list);
    }
}
